import java.util.Scanner;

public class 消减整数 {
    /*
    https://ac.nowcoder.com/acm/problem/219038
    数学 + 贪心, 我开始做不出来
    尽可能地大数减掉, 才可以使次数尽可能地少
     */
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int q = in.nextInt();
        while(q-- > 0){
            int n = in.nextInt();
            int a = 1;
            int ret = 0;
            while(n != 0){
                n -= a;
                ret++;
                //由于减完之后如果属于本身×2的倍数, 就可以两倍减掉
                if(n % (2 * a) == 0){
                    a *= 2;
                }
            }
            System.out.println(ret);
        }
    }
}
